#include "obj/AMGraph.h"

int main() {
//    Graph *graph=new AMGraph<char>;
    Graph *graph = createGraphTool();
    int select;
    do {
        cout << "输入起点和终点(两个数据):";
        verType i, j;
        cin >> i >> j;
        cout << "求简单路径(1)还是最短路径(2):";
        cin >> select;
        if (select == 1) {
            graph->DFS(i, j);
        } else {
            graph->BFS(i, j);
        }
        cout << endl;
        cout << "继续?(1):";
        cin >> select;
    } while (select == 1);
    return 0;
    /**
     * \code
     *测试数据:稀疏图
     *
     *6 10
     *a b c d e f
     *
     *a b 1
     *a d 1
     *b c 1
     *c a 1
     *c f 1
     *d c 1
     *d f 1
     *e d 1
     *f a 1
     *f e 1
     *
     *b a 1
     *b a 2
     *
     *
     *测试数据:稠密图
     *
     *6 16
     *a b c d e f
     *
     *a b 1
     *a d 1
     *b c 1
     *c a 1
     *c f 1
     *d c 1
     *d f 1
     *e d 1
     *f a 1
     *f e 1
     *a e 1
     *d b 1
     *b e 1
     *c b 1
     *e c 1
     *f b 1
     *
     *d e 1
     *d e 2
     *
     *测试数据:非连通图
     *
     *4 3
     *a b c d
     *
     *a c 1
     *c b 1
     *b a 1
     *
     *a d 1
     *a d 2
     */

}
